มหาวิทยาลัยเกษตรศาสตร์ วิทยาเขตศรีราชา |
|
คำอธิบายรายวิชา |
|
03603213
|
การออกแบบและวิเคราะห์ขั้นตอนวิธี
|
3(3-0-6)
|
|
Algorithm Design and Analysis
|
พื้นฐาน (Pre-requisite) 03603211 และ 03603212
การออกแบบและวิเคราะห์ขั้นตอนวิธี ความถูกต้องของขั้นตอนวิธี การวิเคราะห์ความซับซ้อน ขั้นตอนวิธีเชิงละโมบ เทคนิคการแบ่งแยกเพื่อเอาชนะ การโปรแกรมแบบพลวัต ปัญหาเชิงการจัด ปัญหากราฟ ปัญหาแบบสมบูรณ์เอ็นพี
Design and analysis of algorithms. Correctness of algorithms. Complexity analysis. Greedy algorithms. Divide-and-conquer techniques. Dynamic programming. Combinatorial problems. Graph problems. NP-complete problems.
|